package linear_enumeration;

import java.util.HashMap;
import java.util.Map;


//TODO:注意学习对字符串的操作
public class basic771 {

            public int numJewelsInStones(String J, String S) {
                //1.将宝石放进map里边--->开始默认值都为0
                Map<Character,Integer> m=new HashMap<>();
                for(int i=0;i<J.length();i++)
                {
                    m.put(J.charAt(i),0);
                }
                int count=0;
                //2.依次从前遍历S的每个字符在map中记录--->更新石头中宝石的数量
                for(int j=0;j<S.length();j++)
                {
                    Character ch=S.charAt(j);
                    if(m.containsKey(ch))//如果是宝石,更新宝石map的数量
                    {
                        m.put(ch,m.get(ch)+1);
                        count++;
                    }
                }
                return count;
            }
    public static void main(String[] args) {





    }



}
